package org.langqiao.algorithm;

/*
 * 孪生素数，求出整数n以内(不包含n)的孪生素数的个数
 */

public class PrimeNumber {
	
	public static void main(String[] args) {
		int num = twinPrimeNum(100);
		System.out.println("n以内的孪生素数对有："+num);
	}
	
	public static boolean isPrime(int n) {
		for(int i = 2;i <= Math.sqrt(n);i++) {
			if(n%i==0)
			return false;
		}
		return true;
	}
	
	public static int twinPrimeNum(int n) {
		int sum=0;
		for(int i=2;i<n;i++) {
			if(isPrime(i) && isPrime(i+2)) {
				sum++;
			}
		}
		return sum;
	}
}
